Vào tháng 12 năm 1992, FIFA lần đầu tiên công bố 1 danh sách thứ tự xếp hạng của các liên đoàn thành viên quy định 1 cơ sở để so sánh sức mạnh của các đội bóng. Từ tháng 8 năm sau, với sự tài trợ từ Coca Cola, danh sách được cập nhật thường xuyên hơn, được công bố trong đa số các tháng.[2] Những thay đổi quan trọng được tiến hành vào năm 1999 và 1 lần nữa vào năm 2006, để chống lại các chỉ trích nhằm vào hệ thống.[3] Số thành viên của FIFA tăng lên từ 167 thành 211 từ khi BXH ra đời. Trong lịch sử có một số trường hợp thành viên bị loại khỏi bảng xếp hạng vì không thi đấu 1 trận đấu quốc tế được công nhận nào trong hơn 4 năm, đó là São Tomé và Príncipe (từ tháng 12 năm 2007 đến tháng 11 năm 2011) và Papua New Guinea (từ tháng 7 đến tháng 9 năm 2011). Hiện tại tất cả 211 thành viên đang được thống kê trong các bảng xếp hạng.

Thay đổi năm 1999

Từ khi BXH ban đầu được giới thiệu, 1 đội nhận được 1 điểm cho 1 trận hòa và 3 điểm cho 1 trận thắng trong các trận thi đấu được FIFA công nhận, cũng tương tự như hệ thống tính điểm trong các giải đấu. Đây là 1 phương pháp tính toán khá đơn giản, nhưng FIFA đã nhanh chóng nhận ra rằng có nhiều nhân tố ảnh hưởng đến các trận đấu quốc tế. Để đáp ứng các mục tiêu công bằng, khách quan và để so sánh chính xác sức mạnh tương xứng của nhiều quốc gia khác nhau, hệ thống được cập nhật. Các thay đổi chủ yếu như sau:

• bảng xếp hạng điểm được tăng cường bởi 10 nhân tố.
• phương pháp tính được thay đổi để đem vào các nhân tố tính toán bao gồm:
  • số bàn thắng ghi được hay thừa nhận thua.
  • trận đấu sân nhà hay sân khách.
  • tính quan trọng của trận đấu hay cuộc thi.
  • sức mạnh khu vực của đối thủ.
• một số điểm cố định được không nhất thiết trận đó thắng hay hòa.
• đội thua vẫn có thể nhận điểm.

2 danh hiệu mới được giới thiệu như là một phần của hệ thống:

• Đội bóng của năm
• Đội bóng tiến bộ của năm

Sự thay đổi đó làm cho hệ thống BXH phức tạp hơn, nhưng nó giúp cải thiện độ chính xác bởi vì nó đã toàn diện hơn.

Thay đổi năm 2006

FIFA thông báo rằng hệ thống xếp hạng được cải tiến sau World Cup 2006. Thời gian đánh giá được giảm bớt từ 8 năm xuống còn 4 năm, và 1 phương pháp tính toán đơn giản hơn được sử dụng cho đến bây giờ để quyết định vị trí xếp hạng.[4] Lợi thế số bàn thắng ghi được trên sân nhà hay sân khách không còn đem vào để tính toán nữa. Các khía cạnh khác như tầm quan trọng của các loại trận khác nhau đã được xem xét lại. Bộ phương pháp tính toán và bảng xếp hạng sửa đổi đầu tiên được thông báo vào ngày 12 tháng 7 năm 2006.

Sự thay đổi này được bắt nguồn ít nhất là từ một phần của cuộc chỉ trích lan rộng dành cho hệ thống xếp hạng trước kia. Nhiều người yêu bóng đá có cảm giác rằng nó không chính xác, đặc biệt khi so sánh với các hệ thống xếp hạng khác và cho rằng nó không đáp ứng đủ để phản ánh những thay đổi trong thành tích của từng đội bóng. Các thứ hạng cao đầy bất ngờ gần đây của Cộng hoà Séc và Mỹ đã vấp phải sự hoài nghi và ảnh hưởng tiêu cực đến sự tín nhiệm vào hệ thống dưới con mắt của nhiều nhà thể thao. Màn trình diễn nghèo nàn và việc bị loại sớm của 2 đội bóng trên tại vòng chung kết World Cup 2006 làm xuất hiện lên lòng tin vào các chỉ trích.

Thay đổi năm 2018

Vào tháng 9 năm 2017, FIFA tuyên bố họ đang xem xét hệ thống xếp hạng mới và sẽ có quyết định cuối cùng sau khi vòng loại FIFA World Cup 2018 kết thúc nếu có bất kỳ thay đổi nào được thực hiện để cải thiện thứ hạng. FIFA thông báo vào ngày 10 tháng 6 năm 2018, rằng hệ thống xếp hạng mới sẽ được cập nhật sau FIFA World Cup 2018.

Các đội dẫn đầu

Từ khi hệ thống được giới thiệu, Đức là đội đầu tiên dẫn đầu sau khoảng thống trị kéo dài của họ khi đã 3 lần lọt vào trận chung kết của 3 VCK World Cup gần nhất và ho đã chiến thắng một trong 3 lần đó. Brasil nắm vị trí dẫn đầu trong hành trình đến World Cup 1994 sau khi thắng 8 và thua một trong 9 trận vòng loại, ghi được 20 bàn và để lọt lưới chỉ 4 bàn. Ý xếp đầu sau đó trong một thời gian ngắn khi đã hoàn thành thành công đợt vòng loại World Cup, sau đó đã bị Đức lấy lại. Sự thành công trong chiến dịch vòng loại dài giúp cho Brasil dẫn đầu BXH trong một thời gian ngắn. Đức lại dẫn đầu trong suốt VCK World Cup 1994, cho đến khi Brasil vô địch kì World Cup đó giúp họ có được một thời gian dẫn đầu rất lâu gần 7 năm cho đến khi họ bị vượt qua bởi Pháp, 1 đội mạnh trong thời gian đó khi đã vô địch World Cup 1998 và Euro 2000. Thành công tại World Cup 2002 giúp cho Brasil lấy lại vị trí đầu và giữ đến tháng 2 năm 2007, khi Ý trở lại dẫn đầu lần đầu tiên kể từ năm 1993 sau khi vô địch World Cup 2006 tổ chức tại Đức. Một tháng sau, Argentina lên thế chỗ Ý nhưng đã bị Ý lấy lại vào tháng 4. Sau chiến thắng tại Copa América 2007 vào tháng 7, Brasil trở lại nhưng chỉ 3 tháng sau vị trí này đã thuộc về Argentina. Vào tháng 7 năm 2008, Tây Ban Nha tiếp quản vị trí dẫn đầu lần đầu tiên sau khi vô địch Euro 2008. Brasil xếp thứ 6 nhưng đã trở lại dẫn đầu sau chiến thắng tại FIFA Confederations Cup 2009.